Entrez un mot ou une phrase dans n'importe quelle langue 👆
Langue:
Traduction et analyse de mots par intelligence artificielle ChatGPT
Sur cette page, vous pouvez obtenir une analyse détaillée d'un mot ou d'une phrase, réalisée à l'aide de la meilleure technologie d'intelligence artificielle à ce jour:
- comment le mot est utilisé
- fréquence d'utilisation
- il est utilisé plus souvent dans le discours oral ou écrit
- options de traduction de mots
- exemples d'utilisation (plusieurs phrases avec traduction)
- étymologie
Qu'est-ce (qui) est P-complete - définition
P-complete
COMPLEXITY CLASS OF DECISION PROBLEMS IN P SUCH THAT EVERY PROBLEM IN P CAN BE REDUCED TO IT BY AN APPROPRIATE REDUCTION
P complete; Circuit value problem; P-Complete; PTIME-complete; PTIME-hard
In computational complexity theory, a decision problem is P-complete (complete for the complexity class P) if it is in P and every problem in P can be reduced to it by an appropriate reduction.
♯P-complete
COMPLEXITY CLASS
Sharp-P-Complete; Sharp P complete; Number-P hard; Number-P-complete; Sharp-P hard; Sharp-P-complete
The #P-complete problems (pronounced "sharp P complete" or "number P complete") form a complexity class in computational complexity theory. The problems in this complexity class are defined by having the following two properties:
Circuit Value Problem
PROBLEM OF COMPUTING THE OUTPUT OF A BOOLEAN CIRCUIT
P complete; Circuit value problem; P-Complete; PTIME-complete; PTIME-hard
The Circuit Value Problem (or Circuit Evaluation Problem) is the computational problem of computing the output of a given Boolean circuit on a given input.
